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CT.EAN VERSION OF AIJ. PENDING CT.ATMS AS NOW PRESENTED 
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r7.\ f (Three Times Amended) A method for establishing cryptographic communications, 
comprising the steps of: 

encoding a plaintext message word M to a ciphertext word C, wherein M corresponds to 
a number representative of a message and wherein 
0 < M < n-1, 

wherein n is a composite number formed by the product of pi»p2». • k is an integer 
greater than 2 and pi, p2, . . ., Pk are distinct random prime nimibers, C is a number 
repreeentative of an encoded form of message word M, and wherein said encoding step 
comprises transforming said message word M to said ciphertext word C, whereby 
sM'Cmodn), 

and whe^fein e is a number relatively prime to (pi-1), (p2-l), . . and (pk- 1); and 
decoding said ciphertext word C to a receive message word M', said decoding step being 
performed using a decryption exponent d that is defined by 
d s e'\ mod ((pi-1) (p2-l) ... (pk-1)), 
said decoding istep including the fiirther steps of, 

defining^ plurality of k sub-tasks in accordance with 

Ml' s C/' (modpi), 

M2' s Cj"' (mod P2), 



Ik' s C/'(modpk), 



wherein) 



C\s C (mod pi), 
C2 3iC (mod P2), 

Ck = cVmod Pk), 
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di H d (mod (pi - 1)), 
' d2 = d (mod (p2 - 1)), and 

dk = d(mod(pk- 1)), 
solving\said sub-tasks to determine results Mi', M2', ...Mk', and 
combining said\esults of said sub-tasks to produce said receive message word M', 
wherein M'=M. 



1 18. A method as recited in claim 1 7 wherein said step of combining said results of said sub- 

2 tasks includes a step of perl^miing a recursive combining process to produce said receive 

3 message word M\ 

\ \ 19. A method as recited in ^aim 1 8 wherein said recursive combining process is performed 

2 in accordance with 

3 Yi s Yi.i + [(Mi'-^^-i) (wr' mod pO mod pi] • Wi mod n, 

4 wherein 2 <i <k, apd 

5 M =Y,, Y, = M,,an^Wi=nPj. 

j<i 

1 20. A method as recited in claim nV/herein said step of combining said results of said sub- 

2 tasks includes a step of performing a sumipation process to produce said receive message word 

3 M'. 
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21. A method as recited in claim 20 whereip said summation process is performed in 
accordance with 

k 




M' = ^Mj {wT^ mod Pi)w^ modn , 

1=1 
where 
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22. (Three TiiAes Amended) A cyptographic communications system for establishing 
communicatioiiSL comprising:' 

a communication medium; 

encoding means coupled to said communication medium and adapted for transforming a 
transmit message Aord M to a ciphertext word C and for transmitting said ciphertext word C on 
said medium, wherein M corresponds to a number representative of a message, and 

0 < M < n-1, wherein n is a composite number of the form, 

n = pi»p2»...»Pk 

wherein k is an inkger greater than 2 and pi, p2, • . .,pk are distinct random prime 
numbers, and wherein said tiphertext word C corresponds to a number representative of an 
enciphered form of said mesWge word M and corresponds to 

C^lvf (modn), 

wherein e is a number rkatively prime to (pi-1), (p2-l), • • and (pk-1); and 
decoding means commuriicatively coupled with said commimication medium for 
receiving said ciphertext word C via said medium, said decoding means being operative to 
perform a decryption process for trjmsforaiing said ciphertext word C to a receive message word 
M', wherein M' corresponds to a nuriiber representative of a deciphered form of C, said 
decryption process using a decryption Kcponent d that is defined by 

d = e-* mod ((pi-1) (p2-l)\... (Pk-1)), 
said decryption process including the steps of 

defining a plurality of k sub-tasks in accordance with 

\ 

M,' = C/' (modpi), 
M2' = C/' (modk). 



Mk' = C/'(modpk), 



wherein 



CisC(mod pi), 
C2sC(modp2), 
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L = C (mod piO, 

diW d (mod (pi - 1)), 
d2M(mod(p2- 1)), 

dk = ld(mod(pk- 1)), 

solving said sub-tasMs to determine results Mi', M2', ...Mk', and 
combining said resulip of said sub-tasks to produce said receive message word M' 
whereby M'=M. 

23. A cyptographic communications system as recited in claim 22 wherein said decoding 
means is operative to combine said results of said sub-tasks by performing a recursive combining 
process to produce said receive messageWord M'. 

24. A cyptographic communications system as recited in claim 23 wherein said decoding 
means is operative to perform said recursivdcombining process in accordance with 

Yi s Yj-i + [(Mi'-Yi.i) (wr* md^ pi) mod pi] . Wi mod n, 
wherein 2 < i < k, and 

M'=Y,, Y,=M;,and Wi=nP\ 



JO 



1 25. A cyptographic communications system as tecited in claim 22 wherein said decoding 

2 means is operative combine said results of said sub-t^sks by performing a summation process to 

3 produce said receive message word M'. 
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26. A cyptographic communications system as recitecTdn claim 25 wherein said decoding 
means is operative to perform said summation process accol^ance with 

k 

M' = ]^M'i(>vr' mod Pi)Wf modw , 



1=1 



where 
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27. (Three Times Amended) A method for establishing cryptographic coimnimications, 

comprising the step of: 

encoding a plaint^t message word M to a ciphertext word C, wherein M corresponds to 

a number representative of^a message, and 

O^M<n-l, 

n being a composite numbeAformed fi-om the product of pi.p2». • ••pk, wherein k is an integer 
greater than 2 and pi, pa, k are distinct random prime numbers, and wherein the ciphertext 
word C is a number representative of an encoded form of message word M, wherein said step of 
encoding includes the steps of ' 

defining a plurality of k $ub-tasks in accordance with 

Ci = M/Umodpi), 
C2 = M/'taiodpz), 

Ck s M/'(m(Mpk), 
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where 



Ml s M (mod piv 
M2 = M (mod P2), 

Mk = M (mod pk), 

ei s e (mod (pi - 1)), 
ea = e (mod (p2 - 1)), and 

ek = e(mod(pk- 1)), 
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whekein e is a number relatively prime to (pi-1), (P2-I), . • ., and (pk-1), 
solving said \ub-tasks'to determine results Ci, C2, ... Ck, and 
combining saM results of said sub-tasks to produce said ciphertext word C. 

28. A method as redted in claim 27 wherein said step of combining said results of said sub- 
tasks includes a step of pVfonning a recursive combining process to produce said ciphertext 
word C. 

29. A method as recited\n claim 28 wherein said recursive combining process is performed 

in accordance with 

Yi s Yi-i + [(CiYi-i) (w(' mod pO mod pi] . Wi mod n, 

wherein2<i <^and 
C=Y,, Y,=C,,ais^d Wi=nPj- 

j<i 

30. A method as recited in claim 2^ wherein said step of combining said results of said sub- 
tasks includes a step of performing a siArunation process to produce said ciphertext word C. 

31. A method as recited in claim 30 whpein said summation process is performed in 
accordance with 

k 

C = J^Cj (wr' mod Pi)Wi mod} 
1=1 

where 

32. (Three Times Amended) A cyptographic comiriVmications system for establishing 
commxmications, comprising: 

a communication mediimi; 
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encoding means coupled to said communication medium and operative to transform a 
transmit message word M to a ciphertext word C, and to transmit said ciphertext word C on said 
medium, wherein ,M corresponds to a number representative of a message, and 
0<M<n-l, 

n being a composite numb^ formed from the product of pi»p2». . .'Pk wherein k is an integer 
greater than 2 and pi, pa, ...\pk, are distinct random prime numbers, and wherein the ciphertext 
word C is a number representative of an encoded form of message word M, said encoding means 
being operative to transform said transmit message word M to said ciphertext word C by 
performing an encoding process comprising the steps of 

defining a plurality of k Sub-tasks in accordance with 

Ci = M,''\(mod pi), 
C2 = M2"(\podp2), 

Cic = Af (mo^Pk), 

where 

Ml = M (mod pi). 
Ma = M (mod pa), 

Mk = M (mod pk), 

ei s e (mod (pi - 1)), 
62 = e (mod (p2 - 1)), and 

ekse(mod (pk - 1)), 

wherein e is a number relatively prime to (pVl), (P2-I), • ■ and (Pk-1), 
solving said sub-tasks to determine results Ci, C2, ... Ok, and 
combining said results of said sub-tasks to produce saidyciphertext word C. 



Applicant: COLLINS et al 
Serial No: 09/328,726 



20 



20206-25 (PT-TA 410-1) 



SV/23 6666.01 
11272001/11:06/20206.25 




1 33. A cyptographic communications system as recited in claim 32 wherein said encoding 

2 means is operative to dombine said results of said sub-tasks by performing a recursive combining 

3 process to produce saiaciphertext word C. 

1 34. A cyptographic cornmunications system as recited in claim 33 wherein said encoding 

2 means is operative to perfdmi said recursive combining process in accordance with 

3 Yi = Yi-i + [(Ci-Yi-i) (Wi"^ mod pO mod pi] . Wi mod n, 

4 wherein 2 < i k k, and 

5 C=Y,, Y, = cAand Wi=f]pj, 



1 35. A cyptographic communications system as recited in claim 32 wherein said encoding 

y 2 means is operative to combine said results of said sub-tasks by performing a summation process 

3 to produce said message word C. 

1 36. A cyptographic conraiunications ^st^n^ recited in claim 35 wherein said encoding 

2 means is operative to perform said summa^n process in accordance vvath 

3 C s (w^' mod Pf)Wf modn , 

1=1 

4 where 



1 37. (Three Times Amended) A method for establishing cryptographic communications, 

2 comprising the steps of: 

3 decoding a ciphertext word C to a message wor^M, wherein M corresponds to a number 

4 representative of a message and wherein 

5 0<M<n-l 

6 wherein n is a composite number formed by the product of pVp2». • --Pk, k is an integer greater 

7 than 2 and pi, p2, . . Pk are distinct random prime numbers, C is a number representative of an 
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encoded form of message word M that is encoded by transforming said message word M to said 
ciphertext word C whereby 
C s (mod n), 

and wherein e is a )iumber relatively prime to (pi-1), (P2-1). . • ., and (pk-1); 
said decoding step bfeing performed using a decryption exponent d that is defined by 

d s e"' mod (Qji-1) (P2-1) ... (pic-1)), 
wherein said step of decoding includes the steps of 

defining a plvu-ality of k sub-tasks in accordance with 

Ml s cA (mod pi), 
M2 = C,''\modp2), 



Mk = C/*(mddPk), 



wherein 

Ci=C(modpi), 
C2 = C(modp2), 

Ck = C (mod pk), 

di s d (mod (pi - 1)), 
d2 = d (mod (p2 - 1)), and 

dksd(mod(pk- 1)), 

solving said sub-tasks to determine results Mi, M2, ... Mk, and 
combining said results of said sub-tasks td\produce said message word M. 



1 38. A method as recited in claim 37 wherein said step of Combining said results of said sub- 

2 tasks includes a step of performing a recursive combining prod^s to produce said message word 

3 M. 
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39. A method as recited in claim 38 wherein said recursive combining process is performed 
in accordance with 

Yi = Yj-i \ [(Mi-Yi-i) (Wi'' mod pi) mod pi] • Wi mod n, 

wherein 2 k i < k, and 

M"=Yk, Y^=M;,and Wj=f]Pj- 



1 40. A method as recited in claim 37 wherein said step of combining said results of said sub- 

2 tasks includes a step of perfortning a summation process to produce said message word M. 

1 41 . A method as recited in c\aim 40 wherein said summation process is performed in 

2 accordance with 

k 

3 
4 
5 



M s (wr' mod Pi)Wf modn , 



1=1 



where 



w 



1 42. (Three Times Amended) A cyptogr^hic coxmnuni cations system for establishing 

2 communications, comprising: 

3 a communication medium; 

4 decoding means communicatively coi^pled with said communication medium for 

5 receiving a ciphertext word C via said mediun\ and being operative to transform said ciphertext 

6 word C to a receive message word M\ wherein ^message M corresponds to a number 

7 representative of a message and wherein, 

8 0 < M < n-1 

9 wherein n is a composite number fomied by the prodkt of pi.p2*. . ••Pk, k is an integer greater 

10 than 2 and pi, p2, . . Pk are distinct random prime numWs, and wherein said ciphertext word C 

11 is a number representative of an encoded forai of said m^sage word M that is encoded by 

12 transforming M to said ciphertext word C whereby. 
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C = jbod n), 

and wherfiin e is a number relatively prime to (pr 1), (P2-I). • • and (pk-1); 
said decodmg means being operative to perform a decryption process using a decryption 
exponent d that is ofefined by 

d s e^mod ((pi-1) (p2-l) ... (Pk-1)), 
said decryption process including the steps of 

defining^a plurality of k sub-tasks in accordance with, 

I ' ^ C,"' (mod pi), 
M2\= C/' (mod P2), 

Mk' =V/*(™odpk), 
wherein, 

Ci = C(m\5dpi), 
C2 = C (mok P2), 

Ck = C (mod pi^ 

di = d (mod (pi - 1^ 
d2 = d (mod (p2 - l))\and 

dksd(mod (pk- 1)), 

solving said sub-tasks to determine results Mi', M2', ... Mk', and 
combining said results of said sub-tasks to^roduce said receive message word M', 
whereby M'=M. 



1 43. A cyptographic communications system as recited in claim 42 wherein said decoding 

2 means is operative to combine said results of said sub-tasft^ by performing a recursive combining 

3 process to produce said receive message word M'. 
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44. A cyptogAphic communications system as recited in claim 41 wherein said decoding 
means is operativetto perform' said recursive combining process in accordance with 

Yi sVi-i + [(Mi'-Yi-i) (Wi"' mod pO mod pi] . Wi mod n, 

wherem2<i <k, and 

M=yA Y,=M;, and Wi=nPj • 



JO 



45. A cyptographic communications system as recited in claim 42 wherein said decoding 
means is operative to combine said results of said sub-tasks by performing a summation process 
to produce said receive message word M' . 

46. A cyptographic commuhications system as recited in claim 45 wherein said decoding 
means is operative to perform said summation process in accordance with 

k \ 

M' s ^M'i (wr' mo(J p,)w, modn , 



1=1 



where 



w 



1 47. (Three Times Amended) A method^ for generating a digital signature, comprising the step 

2 of: 

3 • signing a plaintext message word M t^ create a signed ciphertext word C, wherein M 

4 corresponds to a number representative of a message, and 

5 0<M<n-l, 

6 n being a composite number formed from the product of pi.p2». • .'pk, wherein k is an integer 

7 greater than 2 and pi, p2, . . Pk are distinct random Vime numbers, and wherein the signed 

8 ciphertext word C is a number representative of a sighted form of message word M, wherein 

9 C = M** (mod n), and 

10 wherein said step of signing includes the steps of 

1 1 defining a plurality of k sub-tasks in accordance wi\ 

12 Ci = M,"' (modpi). 
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where 



C2 = M/'Cmodpz), 

•I 

^ Af/*(modpk), 

= M (mod pi), 
M (mod p2), 

Mk = M (mod pk), 

d,^d(iAod (pi-1)), 
d2 = d (m<M (p2 - 1)), and 



dk = d(mod(i^k" 1)), 

wherein d is defined b) 

d - e"^ mod ( (pi \l) • (P2 - 1) • • (Pk- 1)), and 
e is a number relatively prime to (pi-l), (P2-I), and (pk-1), 
solving said sub-tasks to determine Vesults Ci, C2. ... Ck, and 
combining said results of said sub-tasks to produce said ciphertext word C. 



1 48. A method as recited in claim 47 whereiAsaid step of combining said results of said sub- 

2 tasks includes a step of performing a recursive combining process to produce said ciphertext 

3 word C. 



1 49. A method as recited in claim 48 wherein said recursive combining process is performed 

2 in accordance with 

3 Yi = Yi.i + [(Ci-Yi-i) (Wi'^ mod pO mod pi] •\i mod n, 

4 wherein 2 < i < k, and 
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c4y,. Y,=C,,and Wi=nPj 



1 50. A method as rocited in claim 47 wherein said step of combining said results of said sub- 

2 tasks includes a step of p^erforming a summation process to produce said signed ciphertext word 

3 C. 

1 51. A method as recited )fi claim 50 wherein said sununation process is performed in 

2 accordance with 

k 

3 C = J] (wr' li^od p,)w, mod n , 

1=1 

4 where 



1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
-13 
14 
15 



52. (Three Times Amended) A digital signature generation systeni, comprising: 
a commiinication medium; \ 

digital signature generating means coupled to said communication medium and operative 
to transform a transmit message word M r^a signed ciphertext word C, and to transmit said 
signed ciphertext word C on said medium, wherein M corresponds to a number representative of 
a message, and 

0<M<n-l, 

n being a composite number formed from the product of pi«p2». . ••Pk wherein k is an integer 
greater than 2 and pi, p2, . . ., Pk, are distinct random prime numbers, and wherein the signed 
ciphertext word C is a number representative of a si^ed form of said message word M, wherein 
CsM**(modn), 

said digital signature generating means being operative to transform said transmit 
message word M to said signed ciphertext word C by perft^rming a digital signature generating 
process comprising the steps of, 

defining a plurality of k sub-tasks in accordance with, 
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where. 



C, = M,"' (modpi), 
h = M/'(modp2), 

Ck\= M/' (mod pk), 

Mi=M(modpi), 
M2 = MYmod P2), 

Mk = M (mtod Pk), 

di s d (mod (p\- 1)), 
d2 = d (mod CP2\i)). and 

dksd(mod(pk- 

wherein d is defined by, 

d s e"' mod ( (pi - 1) . 1) • ••• • (pk- !))» and 

e is a number relatively prime to (pi-1), (P2-I) and (pk-1), 

solving said sub-tasks to determine resultsyi, C2. ... Ck, and 

combining said results of said sub-tasks to pr^oduce said signed ciphertext word C. 



1 53. A digital signature generation system as recited in claim 52 wherein said signature 

2 generating means is operative to combine said results of Said sub-tasks by performing a recursive 

3 combining process to produce said signed ciphertext word 

1 54. A digital signature generation system as recited in claiiV53 wherein said digital signature 

2 generating means is operative to perform said recursive combining process in accordance with 

3 Yi = Yi.i + [(Ci-Yi-i) (wr' mod pO mod pi] . Wi mod^ 
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wherein 2 < i k k, and 
C=Y,, Y,=a, and Wj = nPj 



1 55. A digital signature generation system as recited in claim 52 wherein said signature 

2 generating means is operative to combine said results of said sub-tasks by performing a 

3 summation process to produce saidsigned message word C. 



56. A digital signature system asVecited in claim 55 wherein said signature generating means 
is operative to perform said summation process in accordance with 

k 

C = (wr^ mod /?.)w.modn , 
where 



w 



1 57. (Three Times Amended) A digital signature process, comprising the steps of: 

2 signing a plaintext message word M tacreate a signed ciphertext word C, wherein M 

3 corresponds to a number representative of a message and wherein 

4 0<M<n-l \ 

5 wherein n is a composite number formed by the product of pi»p2». . .•pk, k is an integer 

6 greater than 2 and pi, P2, . . pk are distinct Widom prime numbers, C is a nxmiber 

7 representative of a signed form of message wWd M, and wherein said encoding step 

8 comprises transforming said message word M to said ciphertext word C whereby, 

9 C = M^(modn), 

1 0 wherein d is defined by 

11 d = e"^mod((pr- l). (p2-l)« ... .\pk- 1)), and 

12 e is a number relatively prime to (prlA(p2-l), and (pk-1); and 

13 verifying said ciphertext word C to a receive message w^rd M' by performing the steps 

14 of, 
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defining a piyirality of k sub-tasks in accordance with 
^Mi' = C,"' (modpi), 
I2' s C/'(modp2), 



= C/' (mod pk), 



wherein 



Ci (mod pi), 
C2 = C(modp2), 

Ck = CCmodpk), 

ei = e (moV (pi - 1)), 
e2 s e (moay(p2 - 1)), and 

Ck s e (mod (pi- 1)), 

solving said sub-tasks to detenmne results Mi', M2', ... Mk', and 
combining said results of said sub-tasks ^0 produce said receive message word M', 
whereby M'=M. 

58. A digital signature process as recited in clairn 57 wherein said step of combining said 
results of said sub-tasks includes a step of performing\a recursive combining process to produce 
said receive message word M'. 



1 59. A digital signature process as recited in claim 58 wherein said recursive combining 

2 process is performed in accordance with 

3 Yi s Yi.i + [(Mi'-Yj-i) (wf' mod pO mod pi] . w>^od n, 

4 wherein2^i ^k, and 
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M'=Y,, Y,-M;,and Wi=flpj 



JO 



1 60. A digital signatAe process as recited in claim 58 wherein said step of combining said 

2 results of said sub-tasks includes a step of performing a summation process to produce said 

3 receive message word M' J 



1 61 . A digital signature process as recited in claim 60 wherein said summation process is 

2 performed in accordance with 

k 

3 M* =2]Mj(w:'iAod/7f)>V;niod/i, 

4 where 

.-Up,- 



3^^ 



1 62. (Three Times Amended) A digital signature system, comprising: 

2 a commimication mediimi; \ 

3 digital signature generating means doupled to said communication medium and adapted 

4 for transforming a message word M to a signed ciphertext word C and for transmitting said 

5 signed ciphertext word C on said medium, wh^ein M corresponds to a number representative of 

6 a message, and \ 

7 0 < M < n-1 , wherein n is a composite number of the form 

8 n = pi»p2»...»Pk, \ 

9 wherein k is an integer greater than 2 and pi, . • .,Pk are distinct random prime 

1 0 numbers, and wherein said signed ciphertext word C coiresponds to a number representative of a 

1 1 signed form of said message word M and corresponds to \ 

12 C = M*^(modn), \ 

1 3 wherein d is defined by \ 

14 d = e^ mod ( (pi - 1). (P2- !)•...• (pk-1)), arid 

15 e is a number relatively prime to (prl), (P2-l), . ..Nand (pk-1); and 
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\ 



16 
17 
18 
19 

20 
21 
22 
23 
24 
25 
26 

27 
28 
29 
30 
31 

32 
33 

34 
35 
36 



digital signature Verification means communicatively coupled with said communication 
medium for receiving said signed ciphertext word C via said medium, and being operative to 
verify said signed ciphertext word C by performing the steps of, 

defining a plurality of k sub-tasks in accordance with 

Mr = C,*' (modpi), 

l2' s C,^Mmodp2), 



wherein 



s C/'(modpk), 

(mod pi), 
I (mod p2), 



Ck = C(rijodpk), 

ei s e (modVpi - 1)), 
e2se(modm2- 1)), 

ekse(mod (pk\l)), 

solving said sub-tasks to determine results Mi', M2*, ... Mk', and 
combining said results of said sub-task^ to produce said receive message word M' 
wherein M'=M. 



1 63. A digital signature system as recited in claim 62Avherein said decoding means is 

2 operative to combine said results of said sub-tasks by performing a recursive combining process 

3 to produce said receive message word M' . 



1 64. A digital signature system as recited in claim 63 whereOa said decoding means is 

2 operative to perform said recursive combining process in accordatace with 
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Yi = Yj.] + |[(Mi'-Yi.i) (Wj'^ mod pi) mod pi] • Wi mod n, 
wherein 2 <u k, and 

M'=Y,, Y,\M;,and w-=nPj- 



65. A digital signature systai as recited in claim 62 wherein said decoding means is 
operative combine said results oftsaid sub-tasks by performing a summation process to produce 
said receive message word M\ 

66. A digital signature system asVecited in claim 65 wherein said decoding means is 
operative to perform said summation process accordance with 

k 

M' = ^MjCwr' mod />;)y. modn , 



where 



w. 




3. \ A method as recited in claim 17 wherein said step of solving said sub-tasks includes 
processing each of said sub-tasks by an associated one of a plurality of exponentiator units 
operating substantially simultaneously. 

74. A method as recited in claim 17 wherein each of said distinct random prime number has 
the same number of bits. 

75. A cryptWaphic communications system as recited in claim 22 wherein said step of 
solving said sub\asks includes processing each of said sub-tasks by an associated one of a 
plurality of exponentiator units operating substantially simultaneously. 



76. A cryptograpnic communications system as recited in claim 22 wherein each of said 
distinct random primeVumber has the same nimiber of bits. 
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1 77\ A method as recited in claim 27 wherein said step of solving said sub-tasks includes 

2 processing each of said sub-tatsks by an associated one of a plurality of exponentiator units 

3 operating substantially simultaneously. 

1 78. A method as recited in claim 27 wherein each of said distinct random prime number has 

2 the same number of bits. 

1 79. A cryptographic communications system as recited in claim 32 wherein said step of 

2 solving said sub-tasks includes processing each of said sub-tasks by an associated one of a 

3 pliuality of exponemiator units operating substantially simultaneously. 

^ 1 80. A cryptographi\ communications system as recited in claim 32 wherein each of said 

2 distinct random prime nmnber has the same number of bits. 

181. A method as recited in claim 37 wherein said step of solving said sub-tasks includes 

2 processing each of said sub-tasks by an associated one of a plurality of exponentiator units 

3 operating substantially simult^eously. 

1 82. A method as recited in c^aim 37 wherein each of said distinct random prime number has 

2 the same number of bits. 



1 83, A cryptographic communications system as recited in claim 42 wherein said step of 

2 solving said sub-tasks includes processing each of said sub-tasks by an associated one of a 

3 plurality of exponentiator units operating substantially simultaneously. 

\ 

\ 

1 84. A cryptographic communications system as recited in claim 42 wherein each of said 

2 distinct random prime number has the samd\number of bits. 



\ 
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1 85. A method as recited in claim 47 wherein said step of solving said sub-tasks includes 

2 processing eadh of said sub-t^sks by an associated one of a plurality of exponentiator units 

3 operating substantially simultaneously. 

1 86. A method a\ recited in claim 47 wherein each of said distinct random prime number has 

2 the same number of bits. 

1 87. A digital signature generation system as recited in claim 52 wherein said step of solving 

2 said sub-tasks includes processing each of said sub-tasks by an associated one of a plurality of 

3 exponentiator units operating substantially simultaneously. 

^ 1 88. A digital signature generation system as recited in claim 52 wherein each of said distinct 

2 random prime number has theXsame number of bits. 

1 89. A digital signature process as recited in claim 57 wherein said step of solving said sub- 

2 tasks includes processing each of said sub-tasks by an associated one of a plurality of 

3 exponentiator units operating substoitially simultaneously. 

1 90. A digital signature process as^iecited in claim 57 wherein each of said distinct random 

2 prime number has the same number orbits. 

1 91. A digital signatiu-e system as recited in claim 62 wherein said step of solving said sub- 

2 tasks includes processing each of said subAtasks by an associated one of a plurality of 

3 exponentiator units operating substantially simultaneously. 

1 92, A digital signature system as recited iA claim 62 wherein each of said distinct random 

2 prime number has the same number of bits. \ 
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